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1 An efficient multicast protocol for PCS networks 

Vanitha Aravamudhan, Karunaharan Ratnam, Sampath Rangarajan 
December 1997 Mobile Networks and Applications, volume 2 issue 4 

Full text available: ^gj pdf(351.66 KB) Additional Information: full citation , abstract , references , citings , index terms 

In a Personal Communication Services (PCS) network, mobile hosts communicate with other mobile hosts thr 
base stations on a wired (static) network. The mobile hosts connect to different base stations through wireles 
and the base stations to which mobile hosts are connected change depending on the current location of the m 
hosts. In this environment, the problem of efficiently delivering a multicast message from one mobile host to 
of other mobile hosts becomes challen ... 



2 A logical framework for reasoning about access control models 
Elisa Bertino, Barbara Catania, Elena Ferrari, Paolo Perlasca 

May 2001 Proceedings of the sixth ACM symposium on Access control models and technologies 



Full text available: 1 



Additional Information: full citation , abstract , references , citings , index terms 



The increased availability of tools and technologies to access and use the data has made more urgent the nee 
data protection. Moreover, emerging applications and data models call for more flexible and expressive acces 
models. This has lead to an extensive research activity that has resulted in the definition of a variety of acces 
models, that greatly differ with respect to the access control policies they can support. The need thus arises o 
developing some sort of t ... 



3 Memory system analysis and optimization: Dynamic tracking of page miss ratio curve for memory 
management 

Pin Zhou, Vivek Pandey, Jagadeesan Sundaresan, Anand Raghuraman, Yuanyuan Zhou, Sanjeev Kumar 
October 2004 Proceedings of the 11th international conference on Architectural support for programm 
languages and operating systems 

Full text available: ^ pdf(281.38 KB) Additional Information: full citation , abstract , references , index terms 

Memory can be efficiently utilized if the dynamic memory demands of applications can be determined and ana 
run-time. The page miss ratio curve(MRC), i.e. page miss rate vs. memory size curve, is a good performance- 
metric to serve this purpose. However, dynamically tracking MRC at run time is challenging in systems with v 
memory because not every memory reference passes through the operating system (OS).This paper proposes 
methods to dynamically track MRC of application ... 

Keywords: memory management, power management, resource allocation 
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Keywords: mapping, multicomputer load balancing, multicomputer, partitioning, scheduling 

5 Models of translational equivalence among words 
I. Dan Melamed 

June 2000 Computational Linguistics, Volume 26 issue 2 

Full text available:^ .... iffi]. ... , 

^ pdf(1 .89 MB) Publisher Additional Information: full citation , abstract , references , citings 

Site 

Parallel texts (bitexts) have properties that distinguish them from other kinds of parallel data. First, most wor 
translate to only one other word. Second, bitext correspondence is typically only partial— many words in each 
have no clear equivalent in the other text. This article presents methods for biasing statistical translation mod 
reflect these properties. Evaluation with respect to independent human judgments has confirmed that transla 
models biased in this fashion are si ... 

6 A simulation model for same day care facility at a university hospital 
Wafik H. Iskander, D. Mark Carter 

December 1991 Proceedings of the 23rd conference on Winter simulation 

Full text available: ^ pdf(594.02 KB) Additional Information: full citation , references , citings , index terms 



7 Towards the automatic identification of adjectival scales: clustering adjectives according to meaning 
Vasileios Hatzivassiloglou, Kathleen R. McKeown 

June 1993 Proceedings of the 31st conference on Association for Computational Linguistics 

Full text available: ^» .... ffjj] _ ... . 

|H pdf(1 .04 MB) Publisher Additional Information: full citation , abstract , references , citings 

Site 

In this paper we present a method to group adjectives according to their meaning, as a first step towards the 
automatic identification of adjectival scales. We discuss the properties of adjectival scales and of groups of 
semantically related adjectives and how they imply sources of linguistic knowledge in text corpora. We describ 
our system exploits this linguistic knowledge to compute a measure of similarity between two adjectives, usin 
statistical techniques and without having access to ... 

8 Bimodal multicast 

Kenneth P. Birman, Mark Hayden, Oznur Ozkasap, Zhen Xiao, Mihai Budiu, Yaron Minsky 
May 1999 ACM Transactions on Computer Systems (TOCS), volume 17 issue 2 

Full text available: ^ pdf(302.06 KB) Additional Information: full citation , abstract , references , citings , index terms 

There are many methods for making a multicast protocol "reliable." At one end of the spectrum, a reliable mu 
protocol might offer tomicity guarantees, such as all-or-nothing delivery, delivery ordering, and perhaps addit 
properties such as virtually synchronous addressing. At the other are protocols that use local repair to overco 
transient packet loss in the network, offering "best effort" reliability. Yet none of this prior work has treated 
stability ... 

9 A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems 
Marco Ajmone Marsan, Gianni Conte, Gianfranco Balbo 

May 1984 ACM Transactions on Computer Systems (TOCS), volume 2 issue 2 

Full text available: ^ pdf(1.57 MB) Additional Information: full citation , references , citings , index terms 
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Stefan Brass, Jurgen Dix, Teodor C. Przymusinski 

January 2004 ACM Transactions on Computational Logic (TOCL), Volume 5 issue l 

Full text available: *Q pdf(296.56 KB) Additional Information: full citation , abstract , references , index terms 

The Autoepistemic Logic of Knowledge and Belief (AELB) is a powerful nonmonotonic formalism introduced by 
Przymusinski in 1994. In this paper, we specialize it to a class of theories called "super logic programs". We a 
that these programs form a natural generalization of standard logic programs. In particular, they allow disjun 
and default negation of arbitrary positive objective formulas. Our main results are two new and important 
characterizations of the static semantics of the ... 

Keywords: Nonmonotonic reasoning, disjunctive logic programming, logics of knowledge and beliefs, minima 
models, negation, semantics of logic programs and deductive databases, static semantics, well-founded sema 



11 Classification and regression: money *can* grow on trees 
Johannes Gehrke, Wie-Yin Loh, Raghu Ramakrishnan 

August 1999 Tutorial notes of the fifth ACM SIGKDD international conference on Knowledge discovery 
data mining 

Full text available: | g| pdf(2.95 MB) Additional Information: full citation , abstract , references , citings , index terms 

With over 800 million pages covering most areas of human endeavor, the World-wide Web is a fertile ground 
mining research to make a difference to the effectiveness of information search. Today, Web surfers access th 
through two dominant interfaces clicking on hyperlinks and searching via keyword queries This process is ofte 
tentative and unsatisfactory Better support is needed for expressing one's information need and dealing with 
result in more structured ways than ... 

12 Empirically derived analytic models of wide-area TCP connections 
Vern Paxson 

August 1994 IEEE/ ACM Transactions on Networking (TON), Volume 2 issue 4 

Full text available: ^ pdf(2.21 MB) Additional Information: full citation , references , citings , index terms , review 



13 Topology matching for fully automatic similarity estimation of 3D shapes 
Masaki Hilaga, Yoshihisa Shinagawa, Taku Kohmura, Tosiyasu L. Kunii 

August 2001 Proceedings of the 28th annual conference on Computer graphics and interactive techniq 

Full text available: | g pdf(463.27 KB) Additional Information: full citation , abstract , references , citings , index terms 

There is a growing need to be able to accurately and efficiently search visual data sets, and in particular, 3D s 
data sets. This paper proposes a novel technique, called Topology Matching, in which similarity between polyh 
models is quickly, accurately, and automatically calculated by comparing Multiresolutional Reeb Graphs (MRG 
MRG thus operates well as a search key for 3D shape data sets. In particular, the MRG represents the skeleta 
topological structure of a 3 ... 

Keywords: 3D search, computer vision, shape recognition 



14 Architecture implications of high-speed I/O for distributed-memory computers 
Thomas Gross, Peter Steenkiste 

July 1994 Proceedings of the 8th international conference on Supercomputing 

Full text available: ^ pdf(1.06 MB) Additional Information: full citation , abstract , references , citings , index terms 

We consider the problem of high-speed I/O for a single application running on multiple nodes of a distributed- 
parallel computer. Our model is that the parallel system is connected to an I/O system that provides the inter 
between the internal connections of the parallel system and one or more external connections, such as HIPPI 
We identify two primary operations for this I/O system: scattering data from a high speed link across several 
speed links and gathering data f ... 

15 Interconnect noise avoidance methodologies & slew rate prediction: Crosstalk noise in FPGAs 
Yajun Ran, Malgorzata Marek-Sadowska 
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June 2003 Proceedings of the 40th conference on Design automation 

Full text available: ^pdf(217.77 KB) Additional Information: full citation , abstract , references , index terms 

In recent years, due to rapid advances in VLSI manufacturing technology capable of packing more and more d 
and wires on a chip, crosstalk has emerged as a serious problem affecting circuit reliability. Even though FPGA 
more immune to crosstalk noise than their ASIC counterparts manufactured in the same technological proces 
have reached the point where FPGAs have become affected by crosstalk as well. Because FPGAs have regular 
interconnect structures, crosstalk noise can be more e ... 

Keywords: FPGAs, crosstalk, noise, switch box 



16 A framework for delivering multicast message in networks with mobile hosts 
Arup Acharya, B. R. Badrinath 

October 1996 Mobile Networks and Applications, Volume i issue 2 

Full text available: ^ pdf(438.33 KB) Additional Information: full citation , abstract , references , citings , index terms 

To accommodate mobile hosts (MHs) within existing data networks, the static network is augmented with "mo 
support stations" (MSSs) that communicate directly with MHs, usually via wireless links. Connectivity of the o 
network changes dynamically as MHs connect to the static network fromdifferent "locations" (MSSs) at differe 
Compared to their desktop counterparts, mobile hosts face a new set of constraints namely, low bandwidth of 
wireless links ... 

17 Web engineering: Do adaptation rules improve web cost estimation? 
Emilia Mendes, Nile Mosley, Steve Counsell 

August 2003 Proceedings of the fourteenth ACM conference on Hypertext and hypermedia 

Full text available: ^ pdf(295.57 KB) Additional Information: full citation , abstract , references , index terms 

Analogy-based estimation has, over the last 15 years, and particularly over the last 7 years, emerged as a pr 
approach with comparable accuracy to, or better than, algorithmic methods in some studies. In addition, it is 
potentially easier to understand and apply; these two important factors can contribute to the successful adop 
estimation methods within Web development companies. We believe therefore, analogy-based estimation sho 
examined further.This paper compares several m ... 

Keywords: case-based reasoning, prediction models, web effort prediction, web hypermedia, web hypermed 
metrics 



18 VANET channel characteristics and safety applications: Broadcast reception rates and effects of priorit 
access in 802.1 1 -based vehicular ad-hoc networks 
Marc Torrent-Moreno, Daniel Jiang, Hannes Hartenstein 

October 2004 Proceedings of the first ACM workshop on Vehicular ad hoc networks 

Full text available: ^pdf(228.35 KB) Additional Information: full citation , abstract , references , index terms 

One key usage of VANET is to support vehicle safety applications. This use case is characterized by the promi 
broadcasts in scaled settings. In this context, we try to answer the following questions: i) what is the probabi 
reception of a broadcast message by another car depending on its distance to the sender, ii) how to give prio 
access and an improved reception rate for important warnings, e.g., sent out in an emergency situation, and 
are the ab ... 

Keywords: IEEE 802.11, broadcast reception rates, non-deter-ministic radio propagation model, priority acce 



19 Research track: Adaptive duplicate detection using learnable string similarity measures 
Mikhail Bilenko, Raymond J. Mooney 

August 2003 Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery 
data mining 

Full text available: *g pdf(239.92 KB) Additional Information: full citation , abstract , references , index terms 

The problem of identifying approximately duplicate records in databases is an essential step for data cleaning 
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data integration processes. Most existing approaches have relied on generic or manually tuned distance metri 
estimating the similarity of potential duplicates. In this paper, we present a framework for improving duplicat 
detection using trainable measures of textual similarity. We propose to employ learnable text distance functio 
each database field, and show that such ... 

Keywords: SVM applications, data cleaning, distance metric learning, record linkage, string edit distance, tra 
similarity measures 



20 Decomposable negation normal form 
Adnan Darwiche 

July 2001 Journal of the ACM (JACM), Volume 48 issue 4 

Full text available: ^ pdf(860.91 KB) Additional Information: full citation , abstract , references , citings , index terms 

Knowledge compilation has been emerging recently as a new direction of research for dealing with the compu 
intractability of general propositional reasoning. According to this approach, the reasoning process is split into 
phases: an off-line compilation phase and an on-line query-answering phase. In the off-line phase, the propos 
theory is compiled into some target language, which is typically a tractable one. In the on-line phase, the com 
target is used to efficiently an ... 

Keywords: Boolean functions, knowledge compilation, model-based diagnosis, propositional logic, satisfiabili 
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21 Mobility: PATHS: analysis of PATH duration statistics and their impact on reactive MANET routing prot 
Narayanan Sadagopan, Fan Bai, Bhaskar Krishnamachari, Ahmed Helmy 

June 2003 Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & com 

Full text available: ^pdf(311.57 KB) Additional Information: full citation , abstract , references , citings , index terms 

We develop a detailed approach to study how mobility impacts the performance of reactive MANET routing pr 
In particular we examine how the statistics of path durations including PDFs vary with the parameters such as 
mobility model, relative speed, number of hops, and radio range. We find that at low speeds, certain mobility 
may induce multi-modal distributions that reflect the characteristics of the spatial map, mobility constraints a 
communicating traffic pattern. Howev ... 



Keywords: mobile ad hoc network, mobility, path duration, performance 



22 Is data distribution necessary in OpenMP? 

Dimitrios S. Nikolopoulos, Theodore S. Papatheodorou, Constantine D. Polychronopoulos, Jesus Labarta, Eduard 
Ayguade;eacute; 

November 2000 Proceedings of the 2000 ACM/IEEE conference on Supercomputing (CDROM) 

Full text available: ^ co rflj] ... 

Hjpdtpi6.5Z KB) wr. Publisher Additional Information: full citation , abstract , references , citings , index terms 
Site 

This paper investigates the performance implications of data placement in OpenMP programs running on mod 
ccNUMA multiprocessors. Data locality and minimization of the rate of remote memory accesses are critical fo 
sustaining high performance on these systems. We show that due to the low remote-to-local memory access 
ratio of state-of-the-art ccNUMA architectures, reasonably balanced page placement schemes-such as round- 
random distribution of pages-incur modest performa ... 

23 Sharing the "cost" of multicast trees: an axiomatic analysis 
Shai Herzog, Scott Shenker, Deborah Estrin 

December 1997 IEEE/ACM Transactions on Networking (TON), Volume 5 issue 6 

Full text available: ^ pdf(388,59 KB) Additional Information: full citation , references , citings , index terms , review 



Keywords: Internet economics, cost allocation, cost sharing, multicast, network accounting, quality of servic 
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Qun Li, Hua Ji, Li Xie 

April 1997 ACM SIGOPS Operating Systems Review, volume 31 issue 2 

Full text available: ^ pdf(824.47 KB) Additional Information: full citation , abstract , citings , index terms 

According to the characteristics of large scale network computing systems, we proposed a group consistency 
based on the concept of group to construct a DSM system. The novel model can use different inter-group and 
group consistencies and lend itself to flexible, easily-managable, and application-suitable DSM in large scale s 
A group consistency model, which applies entry consistency among groups and lazy release consistency in a g 
together with its implementation policy i ... 

Keywords: distributed shared memory, entry consistency model, memory coherence, release consistency mo 



25 Abstracts — nuclear reactor codes 
Virginia Nather, Ward Sangren 

January 1959 Communications of the ACM, Volume 2 issue l 

Full text available: ^ pdf(3.51 MB) Additional Information: full citation 



26 Scheduling constrained dynamic applications on clusters 

Kathleen Knobe, James M. Rehg, Arun Chauhan, Rishiyur S. Nikhil, Umakishore Ramachandran 
January 1999 Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM) 

Full text available: ^ pdf(189.17 KB) Additional Information: full citation , references , index terms 



27 Same words, different meanings: are basic IS/IT concepts our self-imposed Tower of Babel? 
Steven Alter 

May 2000 Communications of the AIS 

Full text available:^ pdf(349.97 KB) Additional Information: full citation , references , citings 



28 Research sessions: selectivity: Dynamic multidimensional histograms 
Nitin Thaper, Sudipto Guha, Piotr Indyk, Nick Koudas 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on Management of data 

Full text available: ^ pdf(1.36 MB) Additional Information: full citation , abstract , references , citings , index terms 

Histograms are a concise and flexible way to construct summary structures for large data sets. They have att 
lot of attention in database research due to their utility in many areas, including query optimization, and appr 
query answering. They are also a basic tool for data visualization and analysis. In this paper, we present a form 
study of dynamic multidimensional histogram structures over continuous data streams. At the heart of our pr 
the use of a dynamic summary da ... 



29 Finite state machine synthesis with fault tolerant test function 
S. T. Chakradhar, S. Kanjilal, V. D. Agrawal 

July 1992 Proceedings of the 29th ACM/IEEE conference on Design automation 

Full text available: f |pdf(683.02 Addltiona | information: full citation , references , index terms 
KB) 



30 A prototype implementation of the SQL Ada module extension (SAME) method 
Allison LeClair, Susan Phillips 

December 1990 Proceedings of the conference on TRI-ADA '90 

Full text available: ^pdf(1.20 MB) Additional Information: full citation , abstract , references , citings 

As Ada becomes more widespread, the ability to access commercial database technologies through Ada system 
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becomes a significant issue. Researchers throughout our industry are investigating interface approaches betw 
and these technologies, including language bindings between Ada and SQL, a relational data base language. T 
paper presents a recent implementation of one such binding— the SQL Ada Module Extension (SAME) method. 

31 A model-based approach to updating databases with incomplete information 
Marianne Winslett 

June 1988 ACM Transactions on Database Systems (TODS), Volume 13 issue 2 

Full text available: Q pdf(2.55 MB) Additional Information: full citation , abstract , references , citings , index terms 

Suppose one wishes to construct, use, and maintain a database of facts about the real world, even though the 
that world is only partially known. In the artificial intelligence domain, this problem arises when an agent has 
set of beliefs that reflect partial knowledge about the world, and then tries to incorporate new, possibly contra 
knowledge into this set of beliefs. In the database domain, one facet of this situation is the well-known null va 
problem. We choose ... 

32 Circumscription with homomorphisms: solving the equality and counterexample problems 
Peter K. Rathmann, Marianne Winslett, Mark Manasse 

September 1994 Journal of the ACM (JACM), Volume 41 issue 5 

Full text available: ^ pdf(4,00 MB) Additional Information: full citation , abstract , references , index terms 

One important facet of common-sense reasoning is the ability to draw default conclusions about the state of t 
world, so that one can, for example, assume that a given bird flies in the absence of information to the contra 
deficiency in the circumscriptive approach to common-sense reasoning has been its difficulties in producing de 
that Tweety * Blutto using ordinary circumscription, or conclude by default that a particular bird fl ... 

Keywords: circumscription, common sense reasoning 



33 Design and evaluation of algorithms for image retrieval by spatial similarity 
Venkat N. Gudivada, Vijay V. Raghavan 

April 1995 ACM Transactions on Information Systems (TOIS), Volume 13 issue 2 

Full text available: ^ pdf(1.89 MB) Additional Information: full citation , abstract , references , citings , index terms 

Similarity-based retrieval of images is an important task in many image database applications. A major class 
requests requires retrieving those images in the database that are spatially similar to the query image. We pr 
algorithm for computing the spatial similarity between two symbolic images. A symbolic image is a logical 
representation of the original image where the image objects are uniquely labeled with symbolic names. Spat 
relationships in a symbolic image are re ... 

Keywords: image databases, image retrieval, image retrieval systems, rotational invariance, spatial similarit 



34 System modeling: Deriving process networks from weakly dynamic applications in system-level design 
Todor Stefanov, Ed Deprettere 

October 2003 Proceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software 
codesign and system synthesis 

Full text available: ^ pdfd 59.63 KB) Additional Information: full citation , abstract , references , index terms 

We present an approach to the automatic derivation of executable Process Network specifications from Weakl 
Dynamic Applications. We introduce the notions of Dynamic Single Assignment Code, Approximated Dependen 
Graph, and Linearly Bounded Sets to model and capture weakly dynamic (data-dependent) behavior of applic 
the task-level of abstraction. Process Networks are simple parallel processing models that match the emergin 
processor architectures in the sense that the mapping of ... 

Keywords: Kahn process networks, heterogeneous embedded systems, system-level design, weakly dynami 
applications 
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Linearization of nonlinear recursive programs is an important issue in logic databases for both practical and th 
reasons. If a nonlinear recursive program can be transformed into an equivalent linear recursive program, the 
be computed more efficiently than when the tranformation is not possible. We provide a set of necessary and 
sufficient conditions for a simple doubly recursive program to be equivalent to a simple linear recursive progra 
necessary and sufficient con ... 
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An overview is presented of object-based and image-based representations of objects by their interiors. The 
representations are distinguished by the manner in which they can be used to answer two fundamental querie 
database applications: (1) Feature query: given an object, determine its constituent cells (i.e., their locations 
space). (2) Location query: given a cell (i.e., a location in space), determine the identity of the object (or obje 
which it is a member as well as the re ... 
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A unified framework is developed for the study of asynchronous circuits of both gate and MOS type. A basic n 
model consisting of a directed graph and a set of vertex excitation functions is introduced. A race analysis mo 
using three values (0, 1, and x), is developed for studying state transitions in the network. It is shown that th 
obtained using this model are equivalent to those using ternary simulation. It is also proved that the set of st 
variables can be reduced ... 
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A multidatabase system (MDBS) is a confederation of preexisting distributed, heterogeneous, and autonomou 
database systems. There has been a recent proliferation of research suggesting the application of object-orien 
techniques to facilitate the complex task of designing and implementing MDBSs. Although this approach seem 
promising, the lack of a general framework impedes any further development. The goal of this paper is to pro 
concrete analysis and categorization of the various ... 
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We explore how to organize large text databases hierarchically by topic to aid better searching, browsing and 
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Many corpora, such as internet directories, digital libraries, and patent databases are manually organized into 
hierarchies, also called taxonomies. Similar to indices for relational data, taxonomies make search and access 
efficient. However, the exponential growth in the volume of on-line textual information makes it nearly impos 
maintain such taxono ... 
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